Varadhan’s lemma for large deviations

نویسنده

  • Jordan Bell
چکیده

If K is a nonempty compact subset of X and f : X → [−∞,∞] is lower semicontinuous, there is some x0 ∈ K such that f(x0) = infx∈K f(x). A rate function is a function I : X → [0,∞] such that (i) there is some x ∈ X with I(x) <∞ and (ii) for any c ∈ [0,∞], f−1([0, c]) is compact (namely, the sublevel sets of I are compact). Condition (ii) implies that a rate function is lower semicontinuous. For S ∈ BX , the Borel σ-algebra of X , we define

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the upper bound in Varadhan’s Lemma

In this paper, we generalize the upper bound in Varadhan’s Lemma. The standard formulation of Varadhan’s Lemma contains two important elements, namely an upper semicontinuous integrand and a rate function with compact sublevel sets. However, motivated by results from queueing theory, in this paper we do not assume that rate functions have compact sublevel sets. Moreover, we drop the assumption ...

متن کامل

Large Deviations for Occupation Measures for Markov Processes

A simple proof of Donsker-Varadhan’s large deviation principle (LDP) for occupation measure of Markov process, valued in R, with the discrete time is given. A proof is based on a new version of Dupui-Ellis’s large deviation principle for two-dimensional occupation measures. In our setting, an existence of the invariant measure does not assumed. This condition is replaced (from point of view of ...

متن کامل

Some path large deviation results for a branching diffusion

We give an intuitive proof of a path large-deviations result for a typed branching diffusion as found in Git, J.Harris and S.C.Harris [4]. Our approach involves an application of a change of measure technique involving a distinguished infinite line of descent, or spine, and we follow the spine setup of Hardy and Harris [5, 7, 6]. Our proof combines simple martingale ideas with applications of V...

متن کامل

Large Deviations for Two Scaled Diffusions

Mathematical Subject Classification (1991) 60F10 Summary. We formulate large deviations principle (LDP) for diffusion pair (X, ξ) = (X t , ξ ε t ), where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time. More exactly, the LDP is established for (X, ν) with ν(dt, dz) being an occupation type measure corresponding to ξ t . In some sense ...

متن کامل

Identification of the Rate Function for Large Devia- Tions of an Irreducible Markov Chain

For an irreducible Markov chain (Xn)n≥0 we identify the rate function governing the large deviation estimation of empirical mean 1 n n−1 k=0 f (Xk) by means of the Donsker-Varadhan’s entropy. That allows us to obtain the lower bound of large deviations for the empirical measure 1 n n−1 k=0 δXk in full generality.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015